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Based on the theory of quantum mechanics, intrinsic randomness in measurement distinguishes 
quantum effects from classical ones. From the perspective of states, this quantum feature can be 
summarized as coherence or superposition in a specific (classical) computational basis. Recently, by 
regarding coherence as a physical resource, Baumgratz et al. present a comprehensive framework for 
coherence measures. Here, we propose a quantum coherence measure essentially using the intrinsic 
randomness of measurement. The proposed coherence measure provides an answer to the open 
question in completing the resource theory of coherence. Meanwhile, we show that the coherence 
distillation process can be treated as quantum extraction, which can be regarded as an equivalent 
process of classical random number extraction. From this viewpoint, the proposed coherence measure 
also clarifies the operational aspect of quantum coherence. Finally, our results indicate a strong 
similarity between two types of quantumness — coherence and entanglement. 


I. INTRODUCTION 

As one of the fundamental laws of quantum mechan¬ 
ics, Born’s rule [lj endows the real world with true ran¬ 
domness that does not exist in the classical Newtonian 
theory. Such is the counter-intuitiveness of the result 
that Einstein was quoted as saying ‘God does not play 
dice’. Nevertheless, the intrinsically random nature of 
measurement outcomes is now considered a key charac¬ 
teristic that distinguishes quantum mechanics from clas¬ 
sical theory @. 

As a key feature of quantum mechanics, coherence is 
often considered as a basic ingredient for quantum tech¬ 
nologies m Considerable effort has been undertaken 
to theoretically formulate the quantum coherence EHI1. 
Recently, a comprehensive framework of coherence quan¬ 
tification was established 0 , by which coherence is con¬ 
sidered to be a resource that can be characterized, quan¬ 
tified, and manipulated in a manner similar to that of 
another important feature— quantum entanglement El- 
101. Within the resource framework of coherence, several 
coherence measures are proposed based on relative en¬ 
tropy, Zi-norm E1 j and skew-information E3|. A thor¬ 
ough understanding of the resource theory of coherence 
is left as an interesting open question ra¬ 
in measurement theory, decohcrence, breaking coher¬ 
ence or superposition, in a specific (classical) computa¬ 
tional basis results in random outcomes E2- Intuitively, 
from the resource perspective, randomness can be gener¬ 
ated by consuming coherence of a quantum state. In or¬ 
der to quantitatively establish this connection, one needs 
to find a proper way to assess the randomness of measure¬ 
ment, which normally contains quantum and classical 
processes. The superficially random outcomes in classical 
processes are generally not truly random, although they 
might appear so if information is ignored. Thus, such 
classical part of randomness should be precluded when 
quantifying a quantum feature — coherence. A quantum 
process, on the other hand, can generate genuine ran¬ 
domness, which we call intrinsic (quantum) randomness. 
Observing such intrinsic random outcomes of measure¬ 


ments would indicate non-classical (quantum) features 
of objects. 

As an example, let us consider the famous 
Schrodinger’s cat gedanken experiment as shown in 
Fig- ED In a classical world, a cat might be either alive 
or dead before observation, which can be described by 
the density matrix p)? at = (| live) (live | + | dead) (dead |) /2 
for the case of being alive and dead equally likely, see 
Fig. [T| (a). The observation result of whether the cat 
is alive or dead looks random, which is due to the lack 
of knowledge of the cat system. After considering some 
hidden variables or an ancillary system E that purifies 
Pi it, W = (l live )|0) B + |dead)|l ) E ) /a/ 2, we can simply 
observe the system E to infer whether the cat is alive 
or dead. In quantum mechanics, the cat can be in a 
coherent superposition of the states of alive and dead, 
Peat = I'V’X# where | if) = (|live) + |dead)) /y/2, see 
Fig. Q] (b). The observation outcome would be intrin¬ 
sically random according to Born’s rule. That is, with¬ 
out directly accessing the system of the cat and breaking 
the coherence, we can never predict whether the cat is 
alive or dead better by blindly guessing. Therefore, the 
existence of intrinsic randomness can be regarded as a 
witness for quantum coherence. 
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FIG. 1. Illustration of Schrodinger’s cat gedanken experi¬ 
ment. 


With such strong evidence of the connection between 
coherence and intrinsic randomness, a natural question 
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is whether we can consider the intrinsic randomness as a 
measure of coherence. If this is possible, production of 
a certain amount of intrinsic randomness will inevitably 
cause consumption of the same amount of coherence. 

In this study, we explicitly answer this question by 
first proposing a coherence measure using intrinsic ran¬ 
domness and thus show the equivalence of the definitions 
between intrinsic randomness and quantum coherence. 
Then, we present a coherence distillation protocol for 
pure states and show that it is equivalent to random 
number extraction. Our distillation protocol provides an 
operational meaning to coherence, thus it answers the 
open question, stated in the literature 0 , on the re¬ 
source aspect of quantum coherence. Next, by noticing 
the similarity to the entanglement of formation (EOF) 
[3 00, we provide an explicit way to evaluate our 
coherence measure for the qubit case. It is worth men¬ 
tioning that the proposed measure is the first convex 
roof measure for coherence. Finally, we compare the two 
quantumness measures, coherence and entanglement, in 
a more general scenario. 


II. COHERENCE MEASURES 

We first briefly review the framework of coherence mea¬ 
sures 0. The following discussion is focused on a gen¬ 
eral d -dimensional Hilbert space, if not specified. For a 
classical computational basis I = {|z)}i=i, 2 ,...,<z, which is 
similar to the alive and dead basis of the cat, quantum co¬ 
herence can be interpreted as the superposition strength 
on the classical states from set I. For example, any state 
that can be represented by a diagonal state of /, that is, 

d 

5 = s ^ j p i \i)(i\, ( 1 ) 

i=1 

has no superposition, and is thus called an incoherent 
(classical) state. We label the set of such state by X. 
Conversely, a maximally coherent state is given by the 
maximal superposition state 

I *<*> = "7=jX». (2) 

^ d i= i 

up to arbitrary relative phases between the components 

I*)- _ 

Similar to the definition of local operations and 
classical communication (LOCC) in entanglement & 
[l5| . the incoherent operations are defined by incoher¬ 
ent completely positive trace preserving (ICPTP) maps 
< I ) icptp(p) = £ n K n pK\, where the Kraus operators 
{K n } satisfy £ n KnK\ = I and K n lK\ C X. For the 
case, where post-selections are enabled, the output state 
corresponding to the nth Kraus operation is given by 
p n = K n pK\/p n , where p n = Tr [K n pK^\ is the proba¬ 
bility of obtaining the outcome n. 


The amount of coherence can be quantified in a manner 
similar to entanglement 0 - 0 ] . Generally, a measure of 
coherence is a map C from quantum state p to a real 
non-negative number that satisfies the properties listed 
in Table Q] Based on the distance measure, coherence 


(Cl) Coherence vanishes for all incoherent state. That 
is, C(5) = 0, for all 5 £ I. A stronger requirement 
claims that (Cl’) C(<5) = 0, iff 5 € Z. 

(C2) Monotonicity, coherence should not increase un¬ 
der incoherent operations. Thus, (C2a) C(p) > 
C($icptp(p)), and (C2b) C(p) > £ n PnC(p n ), 
where (C2b) is for the case where post-selection is 
enabled. 

(C3) Convexity: coherence cannot increase under mixing 
states, £ e p e C(p e ) > C'(£ e p e p e ). 


TABLE I. Properties that a coherence measure should satisfy. 

can be quantified by the minimum distance from p to 
all the incoherent states in I 0. Two examples are, 
respectively, based on the relative entropy 

C re i,ent(/o) = min S’(p| 15), (3) 

<56/ 

and the 1 1 matrix norm 

Chip) = min \\p-S llh= I<*IpIj)I- ( 4 ) 

III. INTRINSIC RANDOMNESS 

In quantifying the intrinsic randomness of measure¬ 
ment, we restrict on projective measurements Pi = {Pi = 
|z)(z|} in the same classical basis I 0|. Here, we define 
intrinsic randomness as the random outcomes that can 
not be predicted. 

For example, when measuring a pure state p = \ip)(pl)\, 
where | ip) = £-aj|z), the measurement outcomes are 
truly random according to Born’s rule. Let pi = 
Tr[Pip] = |cij| 2 be the probability of obtaining the zth 
outcome, the randomness of the output random vari¬ 
able A can be quantified by Ri[\ip){ip\) = H{A) = 
— £ i Pilog 2 Pi, where H is the Shannon entropy func¬ 
tion on the probability distribution {pi}. Define p dlag to 
be the density matrix that has only diagonal terms of p 
in the computational basis I. We can rewrite Ri(\ip)(ip\) 
as 

R I mW) = S(p di ^) ( 5 ) 

where S is the von Neumann entropy function. Sup¬ 
pose that the projective measurement is performed on 
N copies of |^;), it is evident that the N outcomes are 
independent and identically distributed (i.i.d.) random 
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variables. With the Shannon source coding theorem [2l| . 
these random outcomes can be compressed into about 
NH(A) bits, thus intuitively explaining why H(A) quan¬ 
tifies the average randomness of the measurement out¬ 
come. We emphasize that our results can also be derived 
with other entropy functions )22j, such as min-entropy, 
which is also widely used to quantify randomness. Here, 
we only consider the case where the measurement out¬ 
comes are i.i.d. and leave the general case in Appendix 

El 

For a general mixed quantum state p , one might 
naively quantify the randomness in a similar manner 
to the pure state case. Clearly, this definition over¬ 
estimates the intrinsic randomness. For instance, con¬ 
sider a maximally entangled bipartite state \ip AE } = 
(|00) + 111)) /2 shared by Alice and Eve. Alice performs 
projection measurements on her quantum states to gain 
random numbers. Suppose that the measurement basis 
is I = {|0), 11)}, Alice’s outputs look random, but they 
can always be predicted by Eve, who simply measures 
her qubits on the same basis. Equivalently, the system 
E can be regarded as a hidden variable that determines 
the state of Alice with certainty. Therefore, we should 
not recognize this type of randomness as being intrinsic 
randomness. 


Alice 

p A , 


M 



FIG. 2. Alice performs projection measurement in the I basis 
on a quantum state pA , which could possibly be entangled 
with pE- 


Instead, we consider a purified state, \ip AE ), that is 
shared by Alice and an adversary, Eve, who attempts to 
predict the outputs of Alice’s measurement as shown in 
Fig. [2] The intrinsic randomness quantifies the random¬ 
ness of Alice’s measurement outcomes A, conditioned on 
Eve’s predictions E and E' . As the operations of Al¬ 
ice and Eve commute with each other, we can, without 
loss of generality, imagine that Eve performs her mea¬ 
surement first. For simplicity, suppose that Eve per¬ 
forms the projection measurement {|V , ?)(V , e'|} on her 
state. When Eve obtains an outcome e with probabil¬ 
ity p e , the state of Alice is \ip A ) = {%l) E \il) AE ). As we 
already know, the measurement randomness that Alice 
can generate on \4’ A ) is given by Rj{\ip A ^). The total 
randomness can be quantified by ^2p e Ri (\i/j A )), where 
Pa = | ■ Eve could choose her mea¬ 

surement basis to maximize the probability of guessing 


Alice’s measurement outcome, the intrinsic randomness 
that Alice can generate should take the minimum of all 
possible decompositions of pa, that is, 

Ri{p)= min. ^Pe-R/dV’e)), ( 6 ) 

{Pe,\^e)} e 


where p = 'Y^ e Pe\'^e){i } e\ anc i = E Notice that, 

as the minimization runs over all possible decomposition, 
the definition Ri ( p ) does not depend on the purification. 

For the case when Eve performs general positive- 
operator valued measures (POVMs), we can first ‘purify’ 
the measurement and consider projection measurement 


on a quantum state in a larger Hilbert space as 




,AEE' 


where Alice has A and Eve has EE'. Therefore a similar 
proof for POVMs follows. 


IV. VERIFYING THE PROPERTIES OF R 

Now we show that the intrinsic randomness Ri, defined 
in Eq. ED, satisfies the properties of coherence measure 
listed in Table Q] That is, the requirements of the mea¬ 
sures for quantum coherence and intrinsic randomness 
are equivalent. 

In the language of generating randomness, the require¬ 
ment (Cl) in TablcUcan be interpreted as saying classical 
states generate no randomness. This is because an inco¬ 
herent state 5 , defined in Eq. 0, can be understood as a 
statistical mixture of classical states. We can easily ver¬ 
ify that Ri(5) = 0, since Ri(5) < Yli=i Pi-Ri(|i)(*|) = 0 
from Eq. o and Ri(p) > 0 by definition. The stronger 
requirement (Cl’) implies that any non-classical states, 
which cannot be represented in the form of Eq. 0, could 
always be used to generate intrinsic randomness. Thus, 
this result answers why nonzero intrinsic randomness al¬ 
ways indicates ‘quantumness’ as discussed above. The 
proof for (Cl’) is provided in Appendix El We can also 
show that the upper bound of its intrinsic randomness is 
given by Rj ( p ) < log 2 d. The maximally coherent state 
I'Fd), defined in Eq. @, has the largest intrinsic random¬ 
ness. 

The requirement (C2) implies a monotonicity property 
of incoherent operations. In the corresponding random¬ 
ness picture, incoherent operations can be understood as 
classical operations that map one zero intrinsic random¬ 
ness (classical) state to another one. An interpretation of 
(C2a) is that such classical operations should not increase 
randomness of a given state. While (C2b) requires that 
the randomness cannot increase on average when prob¬ 
abilistic strategies are considered. Let us quickly check 
why (C2b) is true for the pure state case, while leaving 
the proof for other cases in Appendix El For a pure state 
p 1 the randomness measure Ri{p) equals the relative en¬ 
tropy of coherence C re i ie nt(/o), whose monotonicity has 
been proved M- 

The convexity property (C3) can be understood as a 
requirement on the randomness generation process. In 
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other words, the randomness cannot increase on average 
by statistically mixing several states. With the convex 
roof definition of Rj(p), given in Eq. m, we can easily 
verify the convexity property (C3). The proof follows 
directly by considering a specific decomposition of p = 
J2 n PnPn in (C3). Note that, the property (C2a) can be 
derived when (C2b) and (C3) arc fulfilled, thus we also 
prove (C2a) for Ri(p). 

In summary, we prove that the intrinsic randomness 
Ri(p) indeed measures the strength of coherence. A state 
with stronger coherence would therefore indicate larger 
randomness in measurement outcomes, and vice versa. 


V. RANDOMNESS DISTILLATION 

As mentioned above, when Alice performs a pro¬ 
jective measurement Pi on N identical pure states 
| ip) = a,i\i ), she will obtain N i.i.d. random variables 
Ai,A 2 , ..., An. For the state | ip) that is not maximally 
coherent, the randomness of the measurement outcomes 
is biased. Then, as shown in Fig. Ha), Alice can perform 
a randomness extraction process to transform the N bi¬ 
ased random numbers to l « NRi(\ip)) almost uniformly 
distributed random bits. 


(a) 


r ^ h h In 

P , - - - Extractor 

► Random bits 

(b) 

1 ipr— 

Distillation P, 

► Random bits 

FIG. 

3. Random number extraction and coherence distilla- 

tion. 

The randomness extraction process 

can be replicated 


by first distilling the coherence of the quantum state. Mea¬ 
surement outcomes will directly produce uniformly random 
bits. 

We show in Fig. Hb) that extraction can be equiva¬ 
lently performed before measurement. Now, extraction 
becomes a quantum procedure, which we call quantum 
extraction. Considering the equivalence between intrin¬ 
sic randomness and quantum coherence, quantum extrac¬ 
tion can be regarded as a procedure of coherence dis¬ 
tillation. This concept resembles the distillation proce¬ 
dure of another (more popular) quantumness measure— 
entanglement jlM ]. 

With quantum extraction, we can first distill the input 
state | ip) = into the maximally coherent state 

|* 2 > = (|0) + |l))/ v / 2. Then, we can directly obtain uni¬ 
formly distributed random bits by measuring the maxi¬ 
mally coherent state. For N copies of \ip), it is shown in 
Appendix [B] that we can asymptotically obtain l copies 
of 1 ^ 2 ), where l and N satisfy the following condition, 

l/N » Ri m . (7) 

Taking a pure qubit input state as an example, the dis¬ 
tillation procedure is summarized as follows. 


1. Prepare N copies of qubit state \ip)® N = 
(a|0) + /3|l))® Ar , which can be binomially ex¬ 
panded on the computational basis. There are 
AT + 1 distinct coefficients, f3 N , a 1 /?^ 1 ,..., a N , 
corresponding to different subspaces that have the 
same number of |0) or |1). 

2. Perform a projection measurement to distinguish 
between those subspaces. For the kth subspace, 
which has coefficient a N ~ k /3 k , the measurement 
probability is given by pk = (^) \a\ 2 ^ N ~ k ^\/3\ 2k . 
The resulting quantum state of the fcth outcome 
corresponds to a maximally coherent state |'I'£> fc } 
of dimension Z\. = (^). 

3. Suppose that 2 r < Dk < 2 r+1 , then we can directly 
project onto the 2 r subspace and convert to r copies 
of 1 ^ 2 ) as desired. 

To see why r/N equals the randomness of \ip) on aver¬ 
age, we only need to take account of the operations that 
cause a loss of coherence. As shown in Appendix [Bj the 
only two projection measurements lose negligible amount 
of coherence, thus we asymptotically have JVi?j(|^)) « r. 

In Appendix [DJ we further extend the definition of dis¬ 
tillable coherence to mixed quantum states. Compared 
to the definition of the regularized entanglement of for¬ 
mation [23), we also define coherence of formation and 
conjecture that it equals the regularized intrinsic ran¬ 
domness measure, 


mp) 


lim 

N—>oo 


Ri ( P ® N ) 
N 


( 8 ) 


VI. QUBIT EXAMPLE 


Here, we give an example of the calculation of Ri(p) 
for a qubit state p. We follow a method of deriving the 
EOF [H, EM EM and refer to Appendix [Cj for details. 
Denote the Pauli matrices by cq, <r x , a y , and a z . When 
measured in the cr z basis, the randomness R z ( p ) can be 
calculated by 


R z (p) = H 


H 35 )- 


(9) 


Here, the C z term is defined as C z = \y/rfi — which 

resembles the concurrence 0 , where 771 and 772 are the 
eigenvalues of the matrix M = pcr x p*o x . In the Bloch 
sphere representation, the value of C z of a quantum state 
P = (<7j + n x a x + TiyCTy + n z a z )/2 can be calculated by 

C z = ^Jn x + Hy. Compared with the i\ norm coherence 

measure C q defined in Eq. ©, we can easily check that 
Cq (p) equals the coherence concurrence C z for the qubit 
case. We conjecture that the coherence concurrence can 
be generalized to an arbitrary high-dimensional space by 
following a similar method to that used for the entangle¬ 
ment concurrence [23 - [26j . 
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VII. DISCUSSION 


1. Proof of (Cl’) 


As shown in Table IE there exist strong similarities 
between the frameworks of coherence and entanglement 
(see also Ref. [13), our study can be regarded as an ex¬ 
tension of the convex roof measure from entanglement to 
coherence. Similar to the case of EOF, as a convex roof 
measure for coherence, we expect our proposed measure 
to play an important role in the research of coherence. 

For further research directions, it is interesting to ex¬ 
tend the framework of entanglement to coherence. An 
incomplete list of comparison between the two are shown 
in Table IE For instance, it is interesting to see whether 
CVei.ent (p) and f?/(p) are the unique lower and upper 
bounds of all coherence measures after regularization, 
and whether they can coincide. Another interesting and 
related question is that of quantifying the coherence for 
an unknown quantum state, similar to the task of using 
an entanglement witness for quantification. The coher¬ 
ence measure Ri(p) given in Eq. (IA1I) ensures the true 
randomness when measuring a state p in the I basis. 
Such a technique can be utilized to construct a semi self¬ 
testing quantum random number generator. A straight¬ 
forward way to do this is to first perform tomography on 
the to-be-measured state p and then estimate the ran¬ 
domness of the I basis measurement outcomes according 
to Eq. ED- As the coherence measure Ri(p) quantifies 
the output randomness in a measurement, our result can 
also be app lied in other randomness generation scenarios 

ms®- 
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Appendix A: Verifying the properties of R 

The requirements of coherence measures are listed in 
Table HI The intrinsic randomness measure is defined by 

Ri(p)= min V'pe^/dV’e}), (Al) 
{Pe.lV'e)} e 

where the minimum runs over all possible decompositions 
of P, P = Y,ePe I'^eXV’el and J2 e Pe = L 

In this section, we will show that the intrinsic random¬ 
ness measure Rj ( p ) satisfies the requirements of coher¬ 
ence measures. Here, we only show how to prove (Cl’) 
and (C2b), the proofs for the other requirements can be 
found in the main text. 


To prove that Ri(p) satisfies (Cl’), consider a state 
p £ X that has Ri (p) = 0. From the definition of Rj , 
there exists a decomposition p = Yl e Pe\'4 , e){4 > e \ such that 
Ri(\ip e )(il> e \) = 0 f° r all e - Since any pure state with zero 
randomness is in the basis /, we have \ip e ) = \i e ) € I and 
p = ^ e p e |i e }(* e |, which belongs to the set I. This leads 
to a contradiction. 


2. Proof of (C2b) 

As mentioned in the main text, the monotonicity re¬ 
quirement of (C2b) is satisfied for pure state, 

Ri (IV 1 )) > ^PnRl flV’n)) , (A2) 


where \ip n ) = K n \tp) /^T, and p n = Tr [K n \ip)(ip\}. 
This is because for a pure state p, the intrinsic random¬ 
ness Ri(p) equals the relative entropy coherence mea¬ 
sure C' re i. en t(p) [13: whose monotonicity has already been 
proved. 

For a general mixed state p, suppose that the optimal 
decomposition that achieves the minimum in Eq. ED is 
given by p = )T) e p e \4’e)(4>e\- Then, we have 

R I (P) = ^Pe R l{ IV’e)) (A3) 


Now suppose that the incoherent operation defined in the 
main text is acted on p. What we need to prove is that 

Ri (p) > ^ ~^PnRl{Pn )■ (A4) 

n 

where p n = K n pK\/p n and p n = Tr [K n pK^\ .As p = 
J2ePe\i’e){4>el we have 

_ K nP Kl 

Pn — 

Pn 

= J2^ K n\^e){ll>e\ K i (A5) 

e Pn 

— El 

— / PenPen 
e Pn 

where, we denote p en = Tr[K n \^ e ){ij} e \Kl\ and p en = 
AT n |^e)(^e|-Af/pen, and we have p n = X) e p e p en . Then, 
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TABLE II. Comparing the frameworks of coherence and entanglement. DI: device-independent; MDI: measurement-device¬ 
independent; QKD: quantum key distribution; QRNG: quantum random number generation. 


Properties 

Coherence 

Entanglement 

Classical operation 

Inherent operation [10J 

LOCC [13J 

Classical state 

Incoherent state, Eq. JT]) 

Separable state 

Distance measure 

Credent (p), Eq. @ 

Relative entropy distance [14] 

Convex roof measure 

Ri(p), Eq. 14111 

EOF [13, Jj3, JTJ 

Distillation 

Coherence distillation (Appendix [Bj 

Entanglement distillation [R3, J28] 

Formation (cost) 

Coherence formation 

Entanglement cost [16, ^4] 

Foundation tests 

Further research direction 

Nonlocality tests [2, _29] 

Interconvertibility 

[30, 3^ 

Deterministic [32], stochastic [33] 

Catalysis effect 

Further research direction 

Entanglement catalysis [34, 

Witness 

Further research direction 

Entanglement witness (EW) 

DI applications 

Further research direction 

DIQKD [36, 37], DIQRNG [38] 

MDI applications 

Further research direction 

MDIQKD [39, 40], MDIEW [41, 42] 


we can finish the proof 

R i (p) = 

e 

> ^Pe^PenRlip en) 
e n 

(A6) 

n e x 7 

= ^ ' PnRljPn)i 

n 

where the first inequality is based on the conclusion for 
pure states in Eq. (IA2D and the last inequality is due to 
the convexity of Rj. 


Appendix B: Coherence distillation procedure 

A coherence distillation procedure refers to a series of 
incoherent operations by which a large number of iden¬ 
tical partly coherent states can be transformed into a 
smaller number of maximally coherent states. In this 
section, we introduce a coherence distillation procedure 
for pure qubit states. With N copies of states |?/>} = 
a|0) + /3|1), we show that we can asymptotically obtain 
l copies of |\& 2 ) = (|0> + 11))/x/2, where l and N satisfy 
l/N « The derivation method can be general¬ 

ized to an arbitrary dimension. 


according to 

|^)® JV = (a|0)+/3|l))® JV . (Bl) 

A binomial expansion on the computational basis con¬ 
tains N + 1 distinct coefficients /3 N , a' 1 ^ JV_1 ,..., a N . 
Thus we can divide the original 2 w -dimensional Hilbert 
space into N + 1 subspaces according to the coefficients. 
For the fcth coefficient a N ~ k /3 k , the corresponding fcth 
subspace is a D k = C^ dimensional Hilbert space, whose 
basis are denoted by 

a N ~ k p k :{\e k ),\e k ),--- ,\e k Dk )}. (B2) 

When considering the computational basis, |ef) (i = 
, 1, 2, • • • , Dk) is an A-qubit basis with (N — fc) |0)s and 
k |l)s. 

Next, we perform a projection measurement on |'i/>)® Ar 
to the subspaces. In our case, the projection operator 
that maps onto the fcth subspace is given by 

= | e l)( e l| + | e 2)< e 2 | d + \ e D k )( e D h \- (B3) 

The probability of obtaining the kth outcome is 

Pk = C k N \a\ 2N - 2k \(3\ 2k . (B4) 

Note that as the coefficients for the expansion are the 
same, the post-selection of the fcth outcome corresponds 
to a maximally coherent state IH/dj.) of dimension D k . 

If D k =2 r , we can directly convert to r copies of IT 2 ) 
as desired. Or, we can repeat this process M times, and 
take the tensor product of the post selected state to ob¬ 
tain a maximally coherent state of dimension D , 


1. Qubit distillation 


I’M = |M 1 )|’M 2 >--- M m ) 


(B5) 


First we prepare MN copies of a partially coher¬ 
ent qubit state which will be uniformly divided into M 
groups. The initial state of each group can be expressed 


where kj is the outcome of the jth measurement, and 
the total dimension is D = D kl Dk 2 ■ ■ ■ D kM - The total 
dimension D will lie between 2 r and 2 r (l + e) (0 < e < 
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1) for some power r. It can be proved [l3,] that as M 
increases, e will asymptotically approach 0. 

Therefore, we can perform a second projection mea¬ 
surement to the 2 T ’-dimensional Hilbert subspace and di¬ 
rectly get obtain a final state 


3. Coherence loss 

To explain why we have NMRi(\if)) « r, we only 
need to consider the coherence loss during the distillation 
process. The initial state in each group can be rewrite as 


/I \ 

l^2>® r = VTi (|0) + |1> 7 (B6) 

Using the above procedure, NM copies of a partly co¬ 
herent qubit state a|0) + /3|1) have been distilled into r 
copies of maximally coherent state. 

In the following, we will show that all the operations 
of the distillation protocol are incoherent operations. In 
addition, we will show that the number of distilled max¬ 
imally coherent state r and the number of initial qubit 
MN satisfy the relation NMRi(\ip)) ss r. 


2. Incoherent operations 

As the only operations are the two projective measure¬ 
ments, we only need to prove the following lemma. 

Lemma 1. Suppose an n-dimensional Hilbert space has 
a complete basis I n = {11), 12), • • • ,|n}}. A projection 
measurement that divides I n into its complementary sub¬ 
sets is an incoherent operation on the basis of I n . 

Proof. Suppose that the basis I n is divided into m com¬ 
plementary subsets I ni , I n2 , • • • , I nm , such that I Ua fl 
In p = 0, for all a ^ ft G {1,2, ,m}, and I n = 
I ni U I n2 U ■ ■ • U I nm . Denote the projector that projects 
onto the I na subspace by P a . Thus, we can show that the 
projection measurement is a set of Kraus operators {P a } 
that satisfy P^Pp = 5 at pP a and E Q P a = I n . To prove 
the projection measurement to be an incoherent opera¬ 
tion, we additionally need to show that P a T n P { C X n , 
where I n is the set of all incoherent states that can be 
represented by 5 = E"=i As the definition of P a , 

we have 


N 


\®N 


Cia N ~ k p k \At Dk ), 


(B9) 


k =0 

where | ^D k ) is a maximally coherent state of dimension 
D k . Thus the density matrix of the initial state is 


k,k' 

(BIO) 

Because the coherence of p is defined by the von Neu¬ 
mann entropy of its diagonal terms, we first look at p dla9 . 
That is, 


2 n 

pdiag =^(e i |p|e i )|e i )<e i | 

i—1 

= E E ^^a N - k f k (a*) N ~ k '(ft*) k ‘ 

i—1 k,k' 

{ei\'&k)('&k'\e i )\e i ){et\. 

(BH) 

Here, we can see that when k ^ k\ (ei\'&k)P&k'\ei) = 0. 
Therefore Eq. (IB 111) can be simplified as 

N N 

P diag = J2 °n (h)( e i\f a9 = 5>pf". 

k—0 k—0 

(B12) 

Here, p dlag has the decomposition {pk,p dm9 }. Thus, we 
have 

N 

S(p diag ) = H( Pk ) + J2PkS(p d k ia9 ), (B13) 

k =0 


P a \i)=S(\i)eI na )\i), (B7) 

where G I Ua ) = 1 if |«) G I Ua and 5(|i) G I Ua ) = 0 
otherwise. Thus, we can show that for an arbitrary state 
6 = E- =1 Si\i)(i\ G we have 


n 

P a SPl=P a J2^)(a t \Pl 

i=1 
n 

= ^<5 4 <5(|i) G I na )\ai){ai\ G X n . 

i=1 


(B8) 


□ 


where S(p diag ) is the von Neumann entropy of p dlag 
and H{pk) is the Shannon entropy. Considering our co¬ 
herence (intrinsic randomness) definition, Eq. (IB 1.31) is 
equivalent to 


N 

C{p) = H(jpk) + ^PfcC(p fc ), (B14) 

fc=o 

where C(p) is the average initial coherence and 
J2k=o PkC(pk) is the average coherence left after the first 
projection measurement. Therefore, the coherence loss in 
the first operation is 


Therefore, we have proven that the operations in the 
distillation protocol are incoherent. 


N 

H(p k ) = -^2pk\og 2 (p k ) < \og 2 N. (B15) 

k—0 






The coherence loss for the second projection measure¬ 
ment can be easily estimated by log 2 (l + e) ~ e. Thus 
the total coherence loss has an upper bound given by 

Mlog 2 7V + log 2 (l + e), (B16) 

which is negligible relative to the initial coherence 
MNC{\ip)) when M and N are large. 


Appendix C: Qubit example 


Here, we derive the intrinsic randomness formula of 
the qubit state. We denote the Pauli matrices by 
cq, cr x , a y , a z . When measured in the u z basis, the intrin¬ 
sic randomness for a pure qubit state \if>) = a| 0 ) + /3|1) 
is given by 

RM) = H(\a\ 2 ) = iJ(|/3| 2 ), (Cl) 


where H(p) = p\ogp+(l— p) log(l— p). If we define n x = 
{t!:\a x \ip) = a*j3 + a/3* and n y = = —ia*/3 + 

iaf3*, then it is easy to check that 


RM)=H 



(C2) 


For a general mixed state p , we can follow the method 
for deriving the entanglement of formation [h|. In this 


case, we need to first define 


and the coherent concurrence by 


i>) = VxW) = /3*|0)+a*|l), 


C,{m = M$)\=2\aP\. (C3) 

Then it is easy to check that 

R z m = H^ 1 + Vl 2 ~ C2 ^ . (C4) 


The randomness Ri ( p ) can be obtained according to 
Eq. d by first calculating the coherent concurrence. 
Follow the method of deriving the entanglement of forma¬ 
tion, the C z value can be obtained by C z = | y/fji — ^Jrj 2 \ , 
where 771 and r ]2 are the eigenvalues of the matrix M = 
pcr x p*a x . In the Bloch sphere representation, the value 
of C z of a quantum state p = (ctj +n x a x + n y a y + n z a z )/2 
can be calculated by 

C z = ^Jn 2 x + n 2 y . (C5) 

Compared to the l\ norm coherence measure Cq 0 , 
which is defined by the sum of the off-diagonal elements 

a(p) = 5>d, (C6) 

*W 


one can easily check that Cq ( p) equals the concurrence 
C z for the qubit case. This is because 


C h {p) 


l( 0 |p|l)l + l<l|p| 0 )| 

\^(n x - in y )\ + \-(n x + in y )\ 



(C7) 


Appendix D: General definitions for coherence 
measure 


Generally, when considering the intrinsic randomness 
of multiple copies of p , we can define the average intrin¬ 
sic randomness in a manner similar to the definition of 
entanglement cost 0 , 0,0 by 


inf D (p® N , $icptp (I’lVAr})) 

^ICPTP 

(Dl) 

where H(pi,p 2 ) is a suitable measure of distance, which, 
for instance, could be the trace norm. In this case, the 
intrinsic randomness is understood as the average coher¬ 
ence cost in preparing p. Compared to the definition of 
the regularized entanglement of formation [ 0 , we con¬ 
jecture that Rf [p) equals the regularized intrinsic ran¬ 
domness measure, 


R? (p) = inf < r : lim 

1 AT—s-oc 


W(p) 


lim 

N—>00 


Ri (p® n ) 

N 


(D2) 


In the other direction, we can apply intrinsic opera¬ 
tions to transform N non-maximally coherent copies of 
p to l maximally coherent state |SP 2 )• Similarly, we can 
define the distillable coherence by the supremum oil/N 
over all possible distillation protocols 0 , 0 , 0 , 


R?ip) = sup 


l : 


lim 

N—>00 


inf D (^icptp 

3>icptp 


ip® N ) - |'F 2 ^» 


(D3) 

This distillable coherence Rfip) can thus be considered 
as the amount of intrinsic randomness when a quantum 
extractor is performed before measurement, as shown in 
the main text. For a general reasonable regularized co¬ 
herence measure C^ip) similar to Eq. (ID2I) . we conjec¬ 
ture that the two measures Rf and Rf are equivalent 
for all possible distance measures. They serves as two 
extremal measures, such that R°ip) < C°°ip) < R c ip) 
for all regularized coherence measures C°°ip). 
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